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Amendments to the Claims 



The following Listing of Claims replaces all prior versions, and listings, of claims in 
the application. 

Listing of Claims : 

Claim 1 (currently amended): A method for arranging a set of objects within an area, 
comprising: 

(a) initiating a first current binary tree comprising a leaf node: -and 

associating a first object selected from the set with the binary tr ee leaf node ; 

_(b) s e lecting a subs e quent object not includ e d in the binary tree; 

(e) establishing at l e ast one candidate binary trees, wherein each of the candidate 

binary trees comprises the current binary tree and a respective leaf node associated with 
another object selected from the set, and locations of the leaf nodes within each of the 
candidate binary trees correspond to relative positions of the associated objects within the 
area objects from th e binary tr o o and the subs e quent object : 

(d) computing a respective score for each of the candidate binary trees-aral 

selecting one of the candidate binary tree s as the current binary tree based on the 

computed scores having a highest scor e associated with plac e m e nt of th e subsequ e nt obj e ct : 

(e) repeating (b), (c), and (d) the establishing, the computing, and the selecting 

until the current binary candidate tree includes all the objects in the set of objects ; and 

{£) after the repeating, arranging the objects within the area in accordance with 

the locations of the leaf nodes within the current binary candidate tree. 

Claim 2 (currently amended): The method of claim 1, wherein the current binary tree 
comprises: 

at least one interior node; and 

at least one leaf node emanating from ene the interior node; 

wherein a- each subtree of the current binary tree comprises a respective p osition 
within the current binary tree and all interior nodes and ieaves leaf nodes emanating from the 
respective p osition; and 
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wherein a each subtree of each of the candidate binary trees comprises a respective 
location within the candidate binary tree and all interior nodes and teaves leaf nodes 
emanating from the respective location. 



Claim 3 (currently amended): The method of claim 2, wherein the establishing eaeh 
candidate tr e e is p e rform e d by modifying th e binary tre e , wh e r e the st e p of modifying 
comprises: 

eti removing ene-asubtree of the current binary tree associated with on e d e sir e d a 

selected position within the current binary tree : 

b-. inserting a ne w interior node into the current binary tree at the d e sir e d selected 

position; 

associating either a horizontal or a vertical eu tpartition of the area with the 

new interior node; 

4-. inserting into the binary tree a new lea f node into the binary tree emanating 

from the new interior node; 

associating the new lea f node with the subsequ e nt other object selected from 

the set ; and 

£ inserting the previously removed subtree into th e binary tr ee , said s ubtr e e also 

e manating from back into the binary tree at the new interior node. 

Claim 4 (currently amended): The method of claim 3, wherein the d e sir e d selected 
position may b e on e is selected from a- the g roup comprising consisting of : 
a lea f node in the current binary tree; and 
a n interior node in the current binary tree. 

Claim 5 (currently amended): The method of claim 2, further comprising normalizing 
each of the candidate binary trees after e stablishing the candidate tree , where in the 
normalizing comprises: 

€h for each of the interior nodes in the candidate binary tree, characterizing a 

respective bounding box offer the objects included in the subtree rooted in the interior node; 
and 
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with the respective bounding box for e ach object . 
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- for each of the objects, allocating a respective region of the area in accordance 



Claim 6 (currently amended): The method of claim 1, wherein the computing the 
score for e ach candidate tree comprises determining a -respective fractions of the areas 
occupied by the objects in each of the candidate binary trees, and wh e r e in the selecting one 
candidat e tr ee comprises d e t e rmining selecting as the current binary tree the candidate binary 
tree having a greatest one of the fractions of the area occupied by the objects in eaehthe 
candidate binary tree. 

Claim 7 (currently amended): The method of claim 1, wherein the computing the 
scor e for e ach candidat e tre e comprises assessing minimum and maximum values for object 
sizes- size values for all the objects in the area, and wh e r e in the selecting on e candidat e tr ee 
comprises det e rmining selecting as the current binary tree the candidate binary tree having 
the-<Lgreatest respective ratio of minimum area object size value divided by maximum area 
object size value. 

Claim 8 (currently amended): A method for arranging a set of objects within an area, 
comprising: 

establishing a tree structure; 

associating a first object selected from the set with the tree structure to form a current 
candidate tree; 

modifying the current candidate tree to form at least on e alternate candidate trees by 
associating a subsequent object selected from the set with at least one availablo different 
respective locations on the current candidate tree , wherein the respective locations correspond 
to relative positions of the associated objects within the area : 

computing scores for each of the alternate candidate trees with th e subs e quent obj e ct 
in e ach availabl e location ; 

selecting one of the alternate candidate tree s as the current candidate tree based on the 
computed scores having a best scor e; 

d e signating th e s e l e ct e d alt e rnat e candidat e tr ee to b e th e candidate tree; 
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repeating saki- the modifying, the computing, and the selecting and d e signating 
fe funtil all remaining subsequ e nt the objects in the set are associated with the current 
candidate tree ; and 

after the repeating, arranging all the se^e£objects in the set within the area in 
accordance with the locations in the current candidate tree associated with the objects . 

Claim 9 (currently amended): The method of claim 8, wherein each of the tree 
structure, the candidate trees, eaeh and the alternate candidate trees , and the sel e ct e d alternate 
candidat e tre e e ach comprises: 

at least one interior node; and 

at least one leaf node emanating from ene the interior node; 

wherein a- each subtree of the current candidate tree comprises a respective location 
within the current candidate tree and all interior nodes and leaves leaf nodes emanating from 
the respective location; 

wherein a- each subtree of each of the alternate candidate trees comprises a respective 
spot within the alternate candidate tree and all interior nodes and ieaves leaf nodes emanating 
from the spot. 

Claim 10 (currently amended): The method of claim 9, wherein the modifying the 

&r. removing efte-a^subtree of the current candidate tree associated with one 

d e sir e d selected location within the current candidate tree ; 

bz inserting a new interior node into the current candidate tree at the 

selected desirod location; 

associating either a horizontal or a vertical etrt -partition of the area with the 

new interior node; 

<&-. inserting into the current candidate tree a new leaf node into th e candidat e tr ee 

emanating from the new node; 

& associating the new lea f node with the subsequent object selected from the set ; 

and 

£ inserting the previously removed subtree back into the current candidate tree 

at into the candidate tree, said subtr ee also e manating from the new interior node. 
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Claim 1 1 (currently amended): The method of claim 10, wherein the d e sired selected 
location may be one is selected from a -the group comprising consisting of : _a lea f node in the 
current candidate tree; and an interior node in the current candidate tree. 



Claim 12 (currently amended): The method of claim 9, further comprising 
normalizing each of the alternate candidate trees aft e r modifying th e candidat e tr ee, wherein 
for each of the alternate candidate trees the normalizing comprises: 

for each of the interior nodes in the alternate candidate tree, characterizing a 

respective bounding box offer the objects included in the subtree rooted in the interior node: 
and 

b-. for each of the objects, allocating a respective region of the area in accordance 

with the respective bounding box for e ach obj e ct . 

Claim 13 (currently amended): The method of claim 8, wherein the computing scores 
comprises determining respective a -fractions of the area occupied by the objects in each of 
the alternate candidate trees, and wh e r e in t he selecting the alternat e candidate tr ee having a 
b e st scor e comprises det e rmining selecting as the current candidate tree the alternate 
candidate tree having a greatest one of the fractions of the area occupied by the objects in 
eaehthe alternate candidate tree. 



Claim 14 (currently amended): The method of claim 8, wherein the computing scores 
comprises assessing minimum and maximum valu e s for object sizes -size values for all 
objects in the area for each alternate candidate tree, and wh e r e in the selecting th e alt e rnat e 
candidat e tre e having a best score comprises det e rmining selecting as the current candidate 
tree t he alternate candidate tree having a greatest respective ratio of minimum object size 
value divided by maximum object size value. 



Claim 15 (currently amended): A method for arranging a set of objects within an 
area, comprising: 
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establishing a current candidate tree having at least one interior node, and-at least one 
leaf node connected to en ethe interior node, and at least one objec t selected from the set 
associated with the candidate tr o o leaf node : 

modifying the current candidate tree to form at l e ast on e alternate candidate trees by 
associating a subsequent object selected from the set with at l e ast one available a different 
respective location on the current candidate tree , wherein the respective locations correspond 
to relative positions of the associated objects within the area ; 

computing scores for each of the alternate candidate trees with the subsequent obj e ct 
in e ach availabl e location ; 

selecting one of the alternate candidate tree s as the current candidate tree based on the 
computed scores having a best score, and designating the selected alternate candidat e tr e e to 
b e th e candidat e tr ee; 

repeating said -the modifying, the computing, and the selecting for all r e maining 
subs e qu e nt objects until all the objects in the set are associated with the current candidate tree ; 
and 

after the repeating, arranging all the-sei-ef objects in the set within the area in 
accordance with the locations in the current candidate tree associated with the objects . 

Claim 16 (currently amended): The method of claim 15, wherein a each subtree of the 
current candidate tree comprises a respective location within the current candidate tree and all 
interior nodes and leaves leaf nodes emanating from the respective location, and wh e rein a 
each subtree of each of the alternate candidate trees comprises a respective spot within the 
alternate candidate tree and all interior nodes and leaves leaf nodes emanating from the 
respective spot. 

Claim 17 (currently amended): The method of claim 16, wherein modifying the 
candidate tree comprises: 

et-. removing efte-a^subtree of the current candidate tree associated with one 

desir e d selected location within the current candidate tree ; 

b-. inserting a new interior node into the current candidate tree at the desir e d 

selected location; 
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er associating either a horizontal or a vertical eu^ partition of the area with the 

new interior node; 

4-. inserting into the candidate tree a new leaf node into th e candidat e tre e 

emanating from the new interior node; 

associating the new lea f node with the subsequent object selected from the set ; 

and 

£ inserting the previously removed subtree back into the candidate tree at 4nte 

the candidat e tree, said subtre e also emanating from the new interior node. 

Claim 18 (currently amended): The method of claim 17, wherein the desir e d selected 
location may b e on e is selected from a- the g roup comprising consisting of : 
a lea f node in the current candidate tree; and 
an interior node in current the candidate tree. 

Claim 19 (currently amended): The method of claim 16, further comprising 
normalizing each of the alternate candidate trees aft e r modifying the candidate tr ee, wherein 
for each of the alternate candidate trees the normalizing comprises: 

for each of the interior nodes in the alternate candidate tree, characterizing a 

respective bounding box effor the objects included in the subtree rooted in the interior node; 
and 

& for each of the objects, allocating a respective region of the area in accordance 

with the respective bounding box for e ach obj e ct . 

Claim 20 (currently amended): The method of claim 15, wherein the computing 
seefes-comprises determining a- respective fractions of the area occupied by the objects in 
each of the alternate candidate trees, and wher e in the selecting the alt e rnate candidat e tre e 
having a b e st scor e comprises d e t e rmining selecting as the current candidate tree t he alternate 
candidate tree having a greatest one of the fractions of the area occupied by the objects in 
eaeh-the alternate candidate tree. 



Claim 21 (currently amended): The method of claim 15, wherein the computing 
s cor e s comprises assessing minimum and maximum values for object sizes- size values for all 
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objects in the area for each of the alternate candidate trees, and wher e in the selecting the 
alternat e candidat e tr ee having a b e st scor e comprises d e t e rmining selecting as the current 
candidate tree the alternate candidate tree having a greatest respective ratio of minimum 
object size value divided by maximum object size value. 



